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软件 定义 空 基 骨干 网 中 的 编码 感知 机 会 路 由 方案 
T RR R, M W MEE 


(空军 工程 大 学 信息 与 导航 学 院 , 西安 710077) 


摘 要 : 为 保障 空 基 通信 任务 的 高 效 实施 ， 针 对 软件 定义 室 基 明和 干 网 中 路 由 信息 交互 时 存在 的 时 延 、 开 销 以 及 可 靠 性 
方面 的 不 足 ， 提 出 一 种 改进 的 兼 具 软 件 定 义 与 网 络 编码 优势 的 CAOR-SD 方案 。 该 方案 在 沿用 编码 感知 机 会 路 由 基本 
思想 的 前 提 下 ， 将 节点 距离 与 编码 收益 综合 考虑 构造 转发 消耗 函数 进行 候选 转发 节点 优先 级 的 分 配 ， 从 而 提高 网 络 传 
输 效 率 ; 同时 对 控制 报 文 的 反馈 机 制 和 节点 的 流 表 结 构 进 行 设计 ， 控 制 开 销 有 效 降低 。 仿 真 结 果 表 明 ， 该 路 由 方案 可 
较 好 地 适应 空 基 通 信 场 景 ， 能 够 降低 传输 时 延 和 路 由 开销 ， 提 高 网 络 吞吐 量 和 数据 成 功 传输 率 。 
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Coding aware opportunistic routing scheme for software-defined airborne backbone networks 


Ding Ran, Liang Jun, Xiao Nan, Sun Weichao 
(Information & Navigation College, Air Force Engineering University, Xi an 710077, China) 


Abstract: To safeguard the efficient implementation of airborne communications missions, this paper developed a coding 
aware opportunistic routing scheme which had advantages of both SDN and network coding, aiming at the insufficient of 


timeliness, reliability and overhead in the interaction of routing information for the airborne backbone networks. Following the 


i basic idea of coding aware opportunistic routing, this routing scheme structured a forwarding consumption function combining 


the distance of nodes and the coding gains to assign priorities of candidate nodes, thus it could improve the network 


a transmission efficiency. Besides, this routing scheme designed the feedback mechanism of the control message and the 
: = - structure of flow table, thus it could reduce the control overhead. The simulation results show that this routing scheme can 
3 adapt to airborne communication, in addition, it can reduce the transmission delay and routing overhead while it can greatly 


improve the network throughput and transmission rate. 


Key words: software defined network; airborne backbone networks; network coding; opportunistic routing; priority 


assignment 
0 als 空 基 骨 干 网 的 设计 提供 了 新 思路 ， 越 来 越 多 的 专家 提出 解除 控 
= 制 面 与 转发 面 间 的 紧 耦 合 关系 ， 将 具有 灵活 性 、 开 放 性 、 可 编 


空 基 骨 干 网 络 是 拓扑 相对 稳定 的 高 速 骨干 承载 网 络 凹 ， 自 程 性 的 SDN 思想 引入 到 空 基 骨 干 网 中 入 用 沿 ,~1 RS. 

20 世纪 90 年 代 末 美 国 国防 部 提出 全 球 信息 栅 格 (GIG) 以 来 , 它 。 软件 定义 空 基 上 骨干 网 是 指 基 于 SDN 架构 的 更 加 灵活 高 效 的 网 
已 成 为 美军 实施 信息 化 战争 的 关键 信息 基础 设施 ， 是 国防 部 信 络 ， 控 制 与 转发 分 离 的 模式 能 够 逻辑 集中 式 

息 交 换 的 一 个 重要 空中 网 络 设施 ,为 GIG 提供 空中 连通 性 。 对 提高 链 路 利用 率 ， 同 时 能 够 缩短 网 络 部 署 周期 ， 有 效 提 高 网 络 
骨 


可 


于 我 国 来 说 ， 空 基 上 骨干 网 络 也 将 成 为 支撑 未 来 远程 远海 作战 通 。 ”面向 任务 的 弹性 应 变 能 力 。 而 为 保 订 网 通信 传输 功能 
言 的 关键 力量 。 近 年 来 ， 由 于 传统 骨干 网 存在 的 异 构 网 络 互 操 ”的 高 效 实现 ， 如 何 设计 高 效 的 路 由 策略 是 直接 影响 其 网 络 效能 
作 能 力 差 、 灵 活性 低 、 部 署 周期 大 等 问题 ， 转 发 能 力 与 应 用 需 EA) SBE p PARA MARARA , 近年 来 结合 网 络 编码 与 机 会 
求 之 间 的 矛盾 日 趋 明 显 , 网 络 控制 管理 愈 发 复杂 , SDN(software 路 由 的 路 由 方案 在 提高 这 些 网 络 性 能 方面 表现 出 巨大 的 潜力 和 
defined network， 软 牛 定 义 网 络 PRR RENER. 错误 ! 未 找到 引用 源 。 的 发 展 为 万 势 蚀 误 ! 未 找到 引用 源 。。 2006 年 ， Katti Cite J HARASS Z 次 提出 了 在 
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录用 稿 T 然 ， 等: 软件 定 ETA? 
协议 层面 上 实现 的 网 络 编码 传输 方案 COPE， 大 大 提高 了 网 络 在 CAOR F, 源 节 点 发 送 数据 包 时 会 选择 根 
AY IS AP PERE; 2007 年 ， 文 献 [15] 中 提出 流 内 网 络 编码 机 会 节点 作为 候选 转发 节点 集合 ， 
路 MORE (MAC-independent opportunistic and encoding ITE E in SET PL HAE TE 
protocol, MAC 层 无 关 的 机 会 路 由 与 编码 协议 )， 降 低 了 重复 投 图 中 Ss 转发 优先 级 最 高 ， 则 它 将 P1@P; 发 送 给 
递 的 概率 ， 显 著 提 高 网 络 吞 吐 量 ; 2012 年 ， 文 献 [16] 中 提出 应 便 可 将 其 与 侦 听 到 的 P1 解 /编码 得 到 Pz， 其 他 同 
用 于 无 线 Mesh 网 络 的 CAOR (coding aware opportunistic CAOR 充分 利用 无 线 信 道 的 广播 特 怕 
routing， 编 码 感知 机 会 路 由 )， 在 COPE 的 基础 上 主动 创造 编码 码 组 合 的 机 会 ， 尤 其 在 有 损 的 网 络 中 ， 每 一 
机 会 ， 将 网 络 编码 的 判断 融入 候选 节点 选择 与 优先 级 分 配 中 ， 能 完整 到 达 目 的 节点 ， 这 种 机 制 通 
更 大 程度 地 获得 路 由 增益 增加 编码 机 会 ， 提 高 网 络 吞 吐 率 。 

考虑 到 CAOR 协议 在 提高 无 线 网 络 性 能 方面 的 优势 下 peas 
SRW. 本文 拟 采用 编码 感知 机 会 路 由 思想 实现 软件 
定义 空 基 骨干 网 控制 层面 的 路 由 功能 。 然 而 ， 由 于 软件 定义 空 
基 上 骨干 网 是 采用 逻辑 集中 式 的 方式 仅 由 控制 节点 进行 路 由 的 计 
算 ， 控 制 节点 开销 尤其 大 ， 相 比 于 传统 空 基 骨干 网 在 时 效 性 、 
传输 可 靠 性 、 网 络 吞 吐 量 以 及 路 由 开销 方面 具有 更 高 的 要 求 ， 
为 此 ， 本 文 提出 改进 的 在 软件 定义 空 基 网 络 中 具有 更 好 性 能 的 


CAOR-SD (coding aware opportunistic routing for software 


昌 某 种 度 
合 中 的 节点 会 将 侦 听 到 的 包 进 
优先 级 进行 转发 。 假 定 


合作 期 刊 


nar va vate 由 方案 


量 计算 的 


TH Sola, Se 
理 。 由 此 可 见 ， 


E， 增 加 了 与 其 他 流 进行 编 


批 数据 包 很 可 能 不 
前 过 编码 转发 降低 传输 次 数 ， 


defined network， 软 件 定义 网 络 的 编码 感知 机 会 路 由 ) 协议 方 Esa 
案 。 
外 2 ”编码 感知 机 会 路 由 基本 思想 

1 RARESEASS 在 软件 定义 空 基 骨 干 网 中 引入 编码 感知 机 会 路 由 方案 具有 

空 基 骨 干 网 络 是 指 由 动态 轨迹 可 预测 的 大 型 空中 平台 (如 很 大 潜能 。 为 进一步 提高 网 络 性 能 ， 降 低 路 由 开销 ， 本 文 提出 
指挥 通信 飞机 、 预 警 机 、 电 子 侦察 机 、 高 空 无 人 机 和 重型 直 升 。 改进 的 CAOR-SD 方案 ， 通 过 控制 节点 对 定义 的 转发 消耗 函数 
机 等 ) 通过 稳定 、 高 带宽 链 路 连接 的 一 种 为 其 他 节点 或 网 络 提 的 计算 结果 选取 候选 转发 节点 集中 转发 效能 最 大 的 节点 优先 发 
供 服务 的 高 速 骨干 承载 网 络 。 本 文 引入 软件 定义 网 络 思想 ， 构 。 送 ， 同 时 控制 报 文采 用 逐 跳 反馈 机 制 ， 降 低 分 组 转发 次 数 ， 提 
建 一 种 逻辑 集中 式 、 物 理 分 布 式 的 空 基 骨 干 网 ， 使 空 基 平 台 能 。 高 链 路 利用 率 。 整 个 路 由 决策 过 程 全 部 由 控制 节点 计算 完成 ， 
够 充分 发 挥 大 范围 快速 部 署 、 灵 活 高 效 组 网 的 优势 。 如 图 1 所 控制 节点 间 交 换 全 局 拓扑 信息 ， 并 通过 OpenFlow 协议 下 发 流 
示 ， 空 基 骨 干 节点 为 控制 节点 ， 每 个 控制 节点 既 要 获取 所 在 子 。 表 实 现 对 接 入 子 网 中 数据 包 传输 路 径 的 弹性 控制 ， 从 而 实现 一 
网 的 拓扑 、 管 控 子 网 内 交换 机 ， 还 要 与 相 邻 的 控制 节点 交换 拓 ”个 逻辑 集中 式 、 物 理 分 布 式 的 大 型 空 基 网 络 ， 集 中 式 的 控制 方 
扑 信息 以 获取 全 局 的 拓扑 结构 ， 从 而 每 个 控制 节点 都 能 根据 全 。” 式 能 够 有 效 弥 补 网 络 路 由 调整 的 滞后 性 。 
局 视图 计算 转发 路 径 ， 接 入 子 网 内 的 非 骨 干 节点 为 普通 节点 7 
将 自身 拓扑 信 息 发 送 给 控制 节点 ， 控 制 节点 计算 转发 路 径 后 通 。 “ SA SD A 


过 下 发 流 表 对 其 下 发 路 由 指令 


= a 


a. © RHA 
D KATH > OpenFlowbhix 
下 发 流 表 


BATA 


基 骨 干 网 系统 示意 图 


CAOR 的 基本 思想 可 用 图 2 举例 阐述 。 假 设 包 P1、P; 分 别 
源 节点 S Ss 发 送 至 目的 节点 S3 和 Se， 据 传统 路 由 策略 可 


能 得 到 转发 路 径 分 别 为 $1-S2-S3 和 Sg-S7-S6。 而 此 时 ， 领 居 节 点 
Sa. Ss, So 都 能 侦 听 到 包 Pi, EIEE S3, Sa, Ss 都 能 侦 听 到 包 P2。 


2.1 
引 网 络 拓 


fe. Pett 


扑 信 


| 节点 广播 探测 报 文 ， 邻 


普通 


继续 转发 ; 


工作 流程 描述 
息 的 发 现 和 管理 是 
居 节 点 存储 
重 节 点 将 收集 的 拓扑 信息 通过 邻居 节点 定期 连 


续 地 转发 给 控制 节 


制 节点 通过 普通 节点 发 送 的 


点 ， 同 时 获取 到 其 对 应 


By H] 
FE TE Hl 


节点 路 由 计算 的 前 
报 文 中 


的 邻居 信息 


点 的 路 径 。 控 


空 制 | 节 


实时 掌握 全 网 拓扑 状态 ， 


及 文 与 控制 节点 2 
进而 计算 路 由 下 发 流 表 给 普通 节点 。 


间 


的 信息 


NF? 


b) 当 普通 节点 发 送 数 据 时 ， 首 先 查 询 流 表 项 ， 若 
流 表 项 ， 则 按照 其 对 应 的 转发 规则 进行 
入 ， 则 需 向 其 控制 节点 请 求 该 报 文 的 转发 规则 。 

c) 控 制 节点 接收 到 请 求 报 文 时 ， 从 报 文中 获取 源 节 点 与 目 
的 节点 的 耳 地 址 , 根据 候选 转发 节点 选取 与 优先 级 排序 方法 进 
行路 由 的 计算 , 并 通过 响应 报 文 将 


d) 目 的 节点 接收 到 


THR; AAR AST 


匹配 的 
流 加 


其 转发 规则 下 发 到 对 应 节点 。 
定数 量 的 编码 报 文 后 解码 为 源 数据 
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包 ， 源 节点 收 到 ACK 报 文 后 切换 至 下 一 批 次 报 文 传输 ， 源 节 


点 发 送 退 出 报 文告 知 控制 节点 ， 控 制 节点 不 再 为 其 计算 和 更 新 


转发 规则 ， 普 通 节点 通过 流 表 项 的 超时 机 制 
此 ， 一 个 批 次 的 数据 报 文成 功 转发 。 

本 文 CAOR-SD 实现 过 程 中 控 
块 如 图 3 所 示 。 


路 由 生成 需求 
Î ar 
4 paral ois 总 自 北齐 
penal deuce | SESE Mee | we 
主要 模块 先 级 分 本 
报 文 处 理 模块 


y 
OpenFlow Hit 
Y 


maer EMB | oy | 流 表 管理 | pmet 
节点 主要 | 收集 模块 模块 择 模块 
BR 报 文 处 理 模块 


图 3 路 由 实现 主要 模块 
2.2 ”候选 转发 节点 选取 与 优先 级 分 配 
CAOR-SD 中 节点 通 


| 除 该 流 表 项 。 至 


制 节点 与 普通 节点 的 主要 模 


过 广播 给 候选 转发 节点 集 转发 数据 包 。 


候选 转发 节点 选取 应 满足 的 前 提 有 : 节点 间 能 相互 侦 听 到 ; 是 
发 送 节 点 的 一 跳 邻 居 节 点 ， 比 发 送 节 点 距离 目的 节点 更 小 。 本 


文采 用 路 
期 望 传输 次 数 ) 作为 路 


EH NGD) 表 示 


协议 中 经 常 采用 的 ETX(expected transmission count, 
度量 参数 来 进行 “距离 大 小 ” 
个 数据 包 从 源 节 点 S 到 目的 节点 D 路 径 上 节 


的 判断 。 


点 [的 下 一 跳 候选 转发 节点 集 ，ng.Di 表 示 集 合 中 第 工 个 节点 ， 


在 路 
ETX 值 ， 
Wi. Wo, 


1l 


先 根据 数据 报头 中 信息 关 


=, 


发 现 阶段 可 通过 目的 节点 向 源 节点 的 迭代 求 得 
将 链 路 rngspDi 与 节点 nepi H ETX 值 之 和 记 为 Wi 
Wa 的 期 望 则 为 节点 r 的 ETX 值 。 数 据 报 头 中 都 会 
携带 下 一 跳 候 选 转发 节点 集 信 息 。 当 某 节 点 收 到 数据 
断 自己 是 否 属于 候选 转发 节 


包 时 ， 首 
点 集 ， 若 


弃 该 数据 包 。 
编码 收益 是 表 


征 网 络 编码 参与 路 


属于 则 绥 存 该 数据 包 并 寻找 编码 机 会 继续 转发 ， 若 不 属于 则 丢 


节点 的 


效能 的 重要 参数 ， 编 码 


收益 可 用 
的 报 文 的 育 


1 进 距 离 来 表示 。 


期 望 的 差 值 。 
码 转发 的 编码 收益 NCGr 如 式 (1) 所 示 。 


NCG,=Z, +》， A 


k=1 


ARR LAF SC FG ACHES IN BIE PA A AIR SR 
设 Z 表示 数据 包 的 ETX 前 进 距离 ， 
其 含义 为 转发 节点 的 ETX 值 与 下 一 跳 候选 转发 节点 的 ETX 值 


Ap: ETX 表示 节点 + 的 


点 的 网 络 编码 收益 ，Q 是 网 络 编码 的 属性 因子 ， 若 报 文具 有 
Wal, 否则 @g=0 。 通过 对 节点 的 转发 消耗 函数 的 计 
算 对 具有 编码 机 会 的 候选 转发 节点 进行 优先 级 分 配 。 据 以 上 定 
本 文 定义 的 转发 消耗 函数 是 同时 将 节点 距离 与 纺 
码 收益 的 判断 融入 转发 节点 的 优先 级 排序 中 ， 


码 机 会 


义 分 析 易 得 ， 


转发 性 


发 节点 中 优先 级 为 K 的 节点 ，K 越 小 表示 优 多 
根据 优先 级 排序 的 候选 转发 节 


N's.) = 


T R, Fi 软件 定义 空 基 骨 干 网 中 的 编码 感知 机 会 路 由 方案 
COST (r)=ETX, —aNCG, (2) 


me eV, NCG. 表示 该 节 


能 越 高 ， 故 分 配 其 优先 级 越 高 。 用 ns p 表示 候选 转 


n* 


1 2 
[n spy Tee pasa sple 


候选 转发 节点 的 优先 级 分 配 算法 如 下 所 示 : 


输入 : 节点 
输出 : 节点 r 按 优先 级 排序 的 下 一 跳 候选 转发 节点 集合 result 
begin 

1 result=NULL 
2 for 节点 的 一 个 邻居 mi， i 一 1 to M/W/ 节点 r 有 M 个 邻居 
3 if nican satisfy the conditions of candidates 
4 then n; can be added to result /从 节点 r+ 的 邻居 节点 中 选取 了 
下 一 跳 候 选 转发 集 节点 K 个 
5 

6 

7 

8 


end if 
end for 
fori—1 to K 
do for j—K down to i+1 
9 do if COSTCi)>COSTOi) /比较 候选 转发 节点 的 转发 消耗 
10 then exchange njonj 
11 else ni 一 ni// 通 过 比较 消耗 函数 进行 节点 优先 级 排序 , 消 
耗 函 数 越 小 ， 优 先 级 越 高 
12 end if 
13 end for 
14 end for 


15 return result=[ nl, n2, .., nK] 


end 


2.3 ”控制 报 文 的 逐 跳 反馈 机 制 
普通 数据 报 文通 


制 报 文通 过 不 断 选 择 候 选 转发 节点 集中 的 最 高 优 多 


此 消耗 函数 越 小 


E 级 越 高 ， 则 可 将 
点 集 表 示 为 


过 在 候选 转发 节点 间 广 播 ， 直 到 目的 节点 收 到 
后 通过 ACK 报 文 反馈 至 源 节点 进行 确认 ; 而 本 文 软件 定义 空 
基 网 中 的 控 


级 转发 节点 发 送 。 由 于 端 到 端 ACK 反馈 耗 时 较 长 ， 且 空 基 上 骨 


则 定义 节点 1 将 源 数据 包 P 和 m 个 数据 包 进行 编 


(1) 


其 中 ，Zs 为 源 数据 包 的 ETX 前 进 距 离 ， 》, Z 为 数据 包 携带 


k=1 


的 其 他 m 个 数据 包 的 ETX 前 进 距 离 。 
本 文 定义 转发 消耗 函数 COSTQ) 对 转发 节点 效 和 
fts WI (2) 所 示 。 


EE 进行 评 


干 网 
反馈 机 制 ， 
数据 传输 的 实时 性 ， 


存在 一 定 的 时 变性 、 丢 包 率 等 ， 若 使 用 普通 端 到 端 AC 
将 会 因 节 点 的 丢 包 而 导致 大 量 的 重 传 ， 不 仅 会 影 


DEJES 


Bl) FESC PE E S RAL iI TE PRUE Bs A HT AT SEE. 


而 且 会 增加 整个 网 络 的 开销 ， 造 成 网 络 吞 
二 量 的 降低 。 故 本 文 考虑 采用 逐 跳 反 馈 机 制 ， 即 每 一 跳 节 点 
I 报 文 时 便 依照 流 表 中 的 转发 规则 向 上 一 跳 节 点 发 送 
ACK 确认 报 文 , 发 送 节点 通过 超时 重 发 机 制 保证 下 一 跳 对 控 于 
报 文 的 接收 。 控 
降低 延迟 的 同时 ， 避 免 了 因 大 量 重 传导 致 控制 开销 大 幅 增 加 ， 
一 定 程度 上 降低 了 整个 网 络 的 路 由 开销 。 
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3 流 表 结构 设计 


传统 CAOR 协议 中 的 转发 节点 选取 和 优先 级 排序 都 封 
在 数据 报 文 中 ， 占 据 数据 报 文 大 小 的 同时 降低 了 有 效 吞 吐 量 ， 
一 定 程度 上 影响 了 节点 的 转发 效能 。 在 软件 定义 空 基 骨干 网 的 
架构 下 ， 流 表 的 引入 为 此 带 来 新 的 契机 。 控 制 节点 通过 下 发 流 
表 的 方式 将 流 的 候选 转发 节点 选取 、 优 先 级 排序 、ACK 反馈 路 
径 等 广播 给 普通 节点 ， 普 通 节 点 将 其 存储 在 流 表 里 。 接 入 子 网 
中 的 节点 转发 数据 时 ， 首 先 匹配 流 表 项 执行 相应 的 转发 规则 。 
借鉴 OpenFlow v1.3 Ai Za ITE, 本文 将 节点 的 流 表 
结构 改进 如 图 4 所 示 。 从 图 中 流 表 结构 可 以 看 出 ， 它 比 传 统 报 
文 封装 占据 字 需要 维护 的 控制 信息 更 为 简捷 ， 在 这 样 的 
模式 下 控制 开销 得 以 降低 。 


节 少 ， 


ACK 报 
MFO 
跳 地 址 


转发 优 
先 级 


匹配 
域 


计数 器 


图 4 流 表 结构 

a) 匹配 域 : 对 数据 包 匹 配 ， 即 匹配 流 号 

b) 流 优先 级 : 流 表 项 的 匹配 次 序 。 

c) 转发 优先 级 : 若 节 点 在 对 应 流 的 候选 转发 节点 集中 ,， 则 
为 优先 级 高 低 ， 反 之 ， 则 为 零 。 

d)ACK 报 文 下 一 跳 地 址 : 若 节 点 在 ACK 报 文 反馈 路 径 上 ， 
则 为 ACK 报 文 的 下 一 跳 P 地址 ， 反 之， 则 为 0。 

e) 计数 器 : 更 新 匹配 数据 包 的 计数 。 

f) 指令 : 修改 对 数据 包 的 动作 集 或 处 理 ， 若 转发 优先 级 为 
零 则 丢弃 该 报 文 。 
g) 超时 定时 器 : 一 个 流 的 最 长 有 效 时 间或 最 大 空闲 时 间 ， 
段 时 间 内 该 流 表 项 没有 被 匹配 ， 则 该 流 表 项 将 被 删除 。 


RAS 


若 一 
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FUE 


负载 


AODV 中 国 


的 三 种 路 
图 5 和 6 可 以 看 到 ， 由 于 通过 采 


方案 


量 。 图 5 和 6 显示 了 随 着 数据 发 送 速 率 的 变化 在 不 
的 传输 时 延 与 网 络 知 叶 量 


的 变化 。 


DR 


同 网 络 


. i 


通过 


定 的 转发 节点 能 够 


CAOR-SD 方案 与 CAOR 方 
采用 网 络 编码 的 AODV， 在 数据 发 送 速 率 为 40 kbps 以 下 时 ， 


这 种 差距 还 
Naa 
仿真 


线 中 的 优势 逐渐 
动感 知 编码 机 会 
转发 节点 的 选择 与 


1 效 缓解 网 络 于 
案 的 时 延 与 吞吐 量 性 


不 明显 ; 随 着 网 络 负载 不 断 增 大 、 冲 突 增 
码 机 会 大 小 决定 转发 优先 级 的 CAOR-SD 方案 


候选 转发 节点 的 方 


ARB 


H 


au. 
He 


体现 。 


， 而 且 


多 先 级 排序 中 ， 


提高 J 


的 提升 不 再 


网 络 吞 吐 量 。 


但 当 数 据 发 送 速率 超过 
网 络 严重 拥塞 抵消 了 编码 收益 ， 改 进 方案 对 时 延 和 吞吐 
明显 。 


j 塞 ， 改 进 的 


优 于 不 


多 ， 此 
在 三 条 


这 是 因为 本 文 改进 的 方案 有 
将 节点 距离 与 编码 效率 的 判断 同时 融入 
从 而 降低 了 数据 转发 时 延 ， 

180 kbps 时 ， 由 于 


能 够 主 


=~ AODV 
~ CAOR 
=~ CAOR-SD 


传输 时 延 (s) 
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图 5 不 同 数据 发 送 速率 下 的 传输 时 延 


量 性 能 


据 量 的 
源 节 点 


可 以 


行路 由 


| [Sn 
4 ”仿真 与 分 析 60 - 
空 基 骨 干 网 络 稳定 性 较 高 ， 在 一 定时 间 内 各 骨干 节点 相对 El ph 
位 置 基本 保持 不 变 ， 故 本 文 将 空 基 节点 的 运动 抽象 为 质点 匀速 po JP -Dy 
运动 模型 。 在 MATLAB 仿真 环境 下 ， 假 设 网 络 存在 6 个 骨干 zo A ai x 
空 制 节点 、30 个 普通 接 入 节点 的 场景 下 ， 比 较 AODV (adhoc ab 
on-demand distance-vector, Adhoc 按 需 距离 矢量 路 由 )PU、CAOR 10|- 
(coding aware opportunistic routing， 编 码 感知 机 会 路 由 )09 与 本 0 
文 改进 的 CAOR-SD 三 种 路 由 协议 的 性 能 。 结 合 大 型 空中 平台 数据 发 送 速率 kbps) 
飞行 速度 等 因素 , 设置 仿真 随机 分 布 区 域 为 25km x 25km 的 图 6 不 同 数据 发 送 速率 下 的 网 络 吞 吐 量 
正方 形 范 围 ， 节 点 移动 速度 为 300 m/s， 通 信 半 径 为 50 km, 仿 42 路 由 开销 与 成 功 传输 率 
真 时 间 为 30 min， 并 以 不 同 的 数据 发 送 速率 模拟 不 同 网 络 负载 路 由 开销 定义 为 统计 时 间 内 控制 分 组 数 占 总 通信 数 
的 情况 。 由 于 软件 定义 空 基 上 骨干 网 对 时 效 性 、 可 靠 性 与 低 开 销 比值 ， 成 功 传输 率 定义 为 节点 成 功 接 收 的 数据 分 组 数 与 
等 性 能 要 求 较 高 ， 故 选取 传输 时 延 、 网 络 吞 吐 量 、 路 由 开销 与 发 送 的 数据 分 组 数 的 比值 。 hada ern aaa 
成 功 传输 率 作为 网 络 性 能 评价 指标 进行 仿真 和 分 析 。 路 由 方案 的 路 由 开销 与 成 功 传输 率 的 仿真 结 过 图 7 
4.1 传输 时 延 与 网 络 吞吐 量 ae am， 
传输 时 延 是 指数 据 分 组 从 源 节点 发 出 ， 直 至 到 达 目 的 节点 案 更 具有 优势 , 这 是 因为 此 时 AODV 在 数据 发 送 时 才 进 
所 经 历 的 时 长 ; 网 络 吞 吐 量 是 指 单位 时 间 内 所 有 数据 流 的 聚合 发 现 ， 故 路 由 开销 较 小 ; 随 着 网 络 负载 增 大 ， 数 据 发 送 


速率 超 


录用 稿 T 然 ， 等 : 软件 定义 空 基 骨 后 网 中 的 编码 感知 机 会 路 由 方案 


— 


过 60 kbps I}, AODV 方案 维护 路 由 信息 所 需 的 控制 分 组 数 大  ” 布 式 的 空 基 骨干 承载 网 络 特点 ， 本 文 提出 一 种 更 适用 于 该 场景 
大 增加 ， 开 销 迅 速 增 大 ， 对 比 而 言 CAOR-SD 方案 的 路 由 开销 ”的 编码 感知 机 会 路 由 方案 CAOR-SD。 该 方案 将 节点 距离 与 编 
不 仅 较 小 而 且 稳 定 。 原 因 在 于 CAOR-SD 方案 只 需要 控制 节点 码 收 益 综 合 考虑 ， 定 义 了 一 个 转发 消耗 函数 来 进行 候选 转发 节 
计算 和 维护 全 网 的 路 由 信息 ， 所 需 的 控制 分 组 数 比 在 全 网 内 维 点 优先 级 的 分 配 ， 同 时 对 控制 报 文 的 逐 跳 反馈 机 制 和 节点 的 流 
护 路 由 信息 减少 了 很 多 ， 而 流 表 的 引入 使 报 文 封装 占据 字 节 减 ” 表 结 构 进行 了 设计 。 仿 真 结果 表明 ， 本 文 提 出 的 CAOR-SD 方 
少 ， 所 以 大 大 减少 了 整个 网 络 的 控制 开销 ; 同时 由 于 本 文 控制 案 相 对 于 传统 无 线路 由 能 够 在 一 定 程度 上 减 小 传输 时 延 、 提 高 
报 文采 用 逐 跳 反馈 的 机 制 ,在 减少 重 传 的 同时 降低 了 路 由 开销 。 ”网 络 吞吐 量 、 增 大 数据 成 功 传输 率 ， 同 时 降低 路 由 开销 ， 具 有 
通过 图 8 可 以 看 到 ， 本 文 CAOR-SD 方案 的 成 功 传输 率 性 能 总 。 更 好 的 网 络 整 体 性 能 。 

体 上 优 于 其 他 两 种 方案 ， 随 着 网 络 负载 的 增 大 其 优势 越 来 越 明 参考 文献 
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